LISTING OF CLAIMS: 

1 . (Currently Amended) A non-transitory recording medium having recorded thereon a 
video stream and a graphics stream, wherein: 

the video stream represents a moving picture made up of a plurality of pictures; 

the graphics stream is used for overlaying a menu on the moving picture, and includes 
interactive control information and graphics data; 

the graphics data is used for generating both the menu and an effect presented for 
introducing or removing the menu; 

th e int e ractiv e control information includ e s a plurality of pi e c e s of composition 
information d e fining a s e qu e nc e of display compositions of graphics constituting th e e ff e ct; 

the interactive control information includes menu information and time information 
showing a time period during which the menu is to be presented; 

the menu information includes button information and effect information; 

the effect information defines the effect for introducing or removing the menu and 
includes a plurality of pieces of composition information defining a sequence of display 
compositions of graphics constituting the effect; and 

each piece of composition information shows (i) a bounding area on a graphics plane 
within which a respective display composition is rendered and (ii) a duration after which the 
display composition is replaced by a subsequent display composition to be rendered within the 
same bounding area. 

Claim 2 (Canceled) 
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3. (Currently Amended) A non-transitory recording medium having recorded thereon a 
video stream and a graphics stream, wherein: 

the video stream represents a moving picture made up of a plurality of pictures; 

the graphics stream is used for overlaying a menu on the moving picture, and includes 
interactive control information and graphics data; 

the graphics data is used for generating both the menu and an effect presented for 
introducing or removing the menu; 

the interactive control information includes a plurality of pieces of composition 
information defining a sequence of display compositions of graphics constituting the effect; 

each piece of composition information shows (i) a bounding area on a graphics plane 
within which a respective display composition is rendered and (ii) a duration after which the 
display composition is replaced by a subsequent display composition to be rendered within the 
same bounding area; and 

Th e r e cording m e dium according to Claim 1, wh e r e in 

the duration is determined based on a value calculated by dividing the size of the 
bounding area by a transfer rate of a playback apparatus. 

4. (Currently Amended) The non-transitory recording medium according to Claim 1, 
wherein: 

the graphics stream includes one or more pieces of pallet data; 

the interactive control information includes a plurality of pieces of page information each 
defining a page of the menu available for presentation; and 
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each piece of page information includes a pallet ID uniquely identifying a piece of pallet 
data to be used for presentation of a respective page. 

5. (Currently Amended) A non-transitory recording medium having recorded thereon a 
video stream and a graphics stream, wherein: 

the video stream represents a moving picture made up of a plurality of pictures; 

the graphics stream is used for overlaying a menu on the moving picture, and includes 
interactive control information and graphics data; 

the graphics data is used for generating both the menu and an effect presented for 
introducing or removing the menu; 

the interactive control information includes a plurality of pieces of composition 
information defining a sequence of display compositions of graphics constituting the effect; 

each piece of composition information shows (i) a bounding area on a graphics plane 
within which a respective display composition is rendered and (ii) a duration after which the 
display composition is replaced by a subsequent display composition to be rendered within the 
same bounding area; and 

Th e r e cording m e dium according to Claim 1, wh e r e in: 

when the effect is an in-effect to be presented preceding the menu, a set of graphics data 
associated with the in-effect is located in a string of the graphics data before a set of graphics 
data associated with the menu; 

the interactive control information is encapsulated in a packet; and 

a timestamp attached to the packet shows a time for starting playback of the in-effect. 
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Claims 6-10 (Canceled) 



1 1 . (Currently Amended) A method for recording onto a non-transitory recording 
medium, comprising: 

generating application data using an authoring device ; and 

recording the application data onto the recording medium, wherein: 

the application data includes a video stream and a graphics stream; 

the graphics stream is used for overlaying a menu on the moving picture, and includes 
interactive control information and graphics data; 

the graphics data is used for generating both the menu and an effect presented for 
introducing or removing the menu; 

th e int e ractiv e control information includ e s a plurality of pi e c e s of composition 
information d e fining a s e qu e nc e of display compositions of graphics constituting th e e ff e ct; 

the interactive control information includes menu information and time information 
showing a time period during which the menu is to be presented; 

the menu information includes button information and effect information; 

the effect information defines the effect for introducing or removing the menu and 
includes a plurality of pieces of composition information defining a sequence of display 
compositions of graphics constituting the effect ; and 

each piece of composition information shows (i) a bounding area on a graphics plane 
within which a respective display composition is rendered and (ii) a duration after which the 
display composition is replaced by a subsequent display composition to be rendered within the 
same bounding area. 



5 



Claims 12-14 (Canceled) 
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